Empirical entropy, minimax regret and minimax risk
نویسندگان
چکیده
منابع مشابه
Empirical Entropy, Minimax Regret and Minimax Risk
We consider the random design regression with square loss. We propose a method that aggregates empirical minimizers (ERM) over appropriately chosen random subsets and reduces to ERM in the extreme case, and we establish exact oracle inequalities for its risk. We show that, under the −p growth of the empirical -entropy, the excess risk of the proposed method attains the rate n− 2 2+p for p ∈ (0,...
متن کاملGeneralised Entropy MDPs and Minimax Regret
Bayesian methods suffer from the problem of how to specify prior beliefs. One interesting idea is to consider worst-case priors. This requires solving a stochastic zero-sum game. In this paper, we extend well-known results from bandit theory in order to discover minimax-Bayes policies and discuss when they are practical.
متن کاملMinimax regret and strategic uncertainty
This paper introduces a new solution concept, a minimax regret equilibrium, which allows for the possibility that players are uncertain about the rationality and conjectures of their opponents. We provide several applications of our concept. In particular, we consider pricesetting environments and show that optimal pricing policy follows a non-degenerate distribution. The induced price dispersi...
متن کاملMetric Entropy and Minimax Risk in Classification
We apply recent results on the minimax risk in density estimation to the related problem of pattern classiication. The notion of loss we seek to minimize is an information theoretic measure of how well we can predict the classiication of future examples, given the classiication of previously seen examples. We give an asymptotic characterization of the minimax risk in terms of the metric entropy...
متن کاملIntertemporal Pricing Under Minimax Regret
We consider the pricing problem faced by a monopolist who sells a product to a population of consumers over a finite time horizon. Customers are heterogeneous along two dimensions: (i) willingness-to-pay for the product and (ii) arrival time during the selling season. We assume that the seller knows only the support of the customers’ valuations and do not make any other distributional assumptio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2017
ISSN: 1350-7265
DOI: 10.3150/14-bej679